A Rupestrian Algorithm
نویسندگان
چکیده
Deciphering recently discovered cave paintings by the Astracinca, an egalitarian leaderless society flourishing in the 3rd millennium BCE, we present and analyze their shamanic ritual for forming new colonies. This ritual can actually be used by systems of anonymous mobile finite-state computational entities located and operating in a grid to solve the line recovery problem, a task that has both self-assembly and flocking requirements. The protocol is totally decentralized, fully concurrent, provably correct, and time optimal. 1998 ACM Subject Classification C.2.4 Distributed Systems, F.1.2 Modes of Computation, F.2.2 Nonnumerical Algorithms and Problems
منابع مشابه
Documentation and Recovery of Rupestrian Paintings: an Automatic Approach
This paper describes an automatic approach in archaeological photogrammetry for the documentation and recovery of rupestrian paintings. Visible and near-infrared images were taken from an opened-cave before and after moistening the stone wall. Digital image processing techniques, specially multispectral and multiband classifications, were used to recognise and extract nondestructively the primi...
متن کاملEconomic valuation of plant diversity storage service provided by Brazilian rupestrian grassland ecosystems.
The rupestrian grassland ecosystems provide various goods and services to society and support a significant amount of biological diversity. Notably the rich plant diversity has high levels of endemism and a variety of uses among the local communities and general society. Despite the socio-ecological importance of these ecosystems, they are subjected to significant anthropogenic pressures. The g...
متن کاملMonitoring Effect of Fire on Ant Assemblages in Brazilian Rupestrian Grasslands: Contrasting Effects on Ground and Arboreal Fauna
Fire is one of the most relevant ecological disturbances in nature. Little is known about the effects of fire on biodiversity in ecosystems like rupestrian grasslands, which share characteristics with savanna and forest biomes. Brazilian rupestrian grasslands are part of an endangered ecosystem that has been modified by anthropogenic fire events that have become more intense in recent decades. ...
متن کاملHerbivory among habitats on the Neotropical tree Cnidoscolus quercifolius Pohl. in a seasonally deciduous forest.
Our goal was to identify herbivory patterns from two insect guilds associated with Cnidoscolus quercifolius in a tropical deciduous forest in northeastern Brazil. We sampled four different habitats: (1) forest edge, (2) mesic (near to the perennial water source), (3) forest interior and (4) rupestrian fields. Habitat edge had lower leaf damage than rupestrian, mesic and forest interior habitats...
متن کاملBringing Impossible Places to the Public: Three Ideas for Rupestrian Churches in Goreme, Kapadokya Utilizing a Digital Survey, 3D Printing, and Augmented Reality
The churches of St. Eustache, the Meryemana and St. Daniel are located in the Göreme area in Kapadokya, Turkey. Each of the three structures is composed of a main church with a refuge system. Nowadays these churches have limited access: they cannot be visited by a common tourist. Thus, they are a meaningful sample of rupestrian architecture, containing important mural paintings and suggestive s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016